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Abstract. Resume. Nous caracterisons les adjonctions dou- 
bles en termes de prefaisceaux et carres universels, puis appliquons 
ces caracterisations aux monades libres et aux objets d'Eilenberg- 
Moore dans les categories doubles. Nous ameliorons notre resultat 
paru dans |13j comme suit : si une categorie double munie d'un co- 
pliage admet la construction des monades libres dans sa 2-categorie 
horizontale, alors elle admet aussi la construction des monades li- 
bres en taut que categorie double. Nous y demontrons aussi qu'une 
categorie double admet les objets d'Eilenberg-Moore si et seule- 
ment si un certain prefaisceau parametrise est representable. Pour 
ce faire, nous developpons une notion de prefaisceaux parametrises 
sur les categories doubles et demontrons un lemme de Yoneda pour 
icelles. 

Abstract. We characterize double adjunctions in terms of pre- 
sheaves and universal squares, and then apply these characteriza- 
tions to free monads and Eilenberg-Moore objects in double cate- 
gories. We improve upon our earlier result in [13^ to conclude: if 
a double category with cofolding admits the construction of free 
monads in its horizontal 2-category, then it also admits the con- 
struction of free monads as a double category. We also prove that 
a double category admits Eilenberg-Moore objects if and only if a 
certain parameterized presheaf is representable. Along the way, we 
develop parameterized presheaves on double categories and prove 
a double-categorical Yoneda Lemma. 
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1. Introduction 



The notion of double category was introduced by Ehresmann [8] in 
1963, as an instance of the concept of internal category from [9], and 
was developed in the context of a general theory of structure, as syn- 
thesized in his book Categories et structures [TT] (published in 1965), 
which in many regards was ahead of its time. Meanwhile, Benabou 
in his thesis work (under Ehresmann's supervision) emphasized the 
simpler notion of 2-category, discovered that Cat itself is an exam- 
ple, and derived the notion from that of enrichment (Categories rela- 
tives) [2]. 2-categories rather than double categories became the stan- 
dard setting for 2-dimensional structures in category theory, not only 
because of a more generous supply of examples, but also because 2- 
categories behave and feel a lot more like 1-categories, whereas double 
categories present certain strange phenomena. For example not every 
compatible arrangement of squares in a double category is composable, 
see Dawson-Pare [7]. The past decade, however, with the proliferation 
of higher-categorical viewpoints and methods, has seen a certain re- 
naissance of double categories, and double-categorical structures are 
being discovered and studied more and more frequently in many dif- 
ferent areas, while also traditional 2-categorical situations are being 
revisited in the new light of double categories. 

We became interested in double categories through work in confor- 
mal field theory, topological quantum field theory, operad theory, and 
categorical logic. In all these cases, the double-categorical structures 
come about in situations where there are two natural kinds of mor- 
phisms, typically some complicated morphisms (like spans of sets or 
bimodules) and some more elementary ones (like functions between 
sets or ring homomorphisms) , and the double-categorical aspects con- 
cern the interplay between such different kinds of morphisms. While 
it often provides great conceptual insight to have everything encom- 
passed in a double category, one is often confronted with the lack of 
machinery for dealing with double categories, and a need is being felt 
for a more systematic theory of double categories. 

This paper can be seen as a small step in that direction: although 
our work is motivated by some concrete questions about monads, we 
develop further the basics of adjunctions between double categories: 
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we introduce parametrized presheaves, prove a double Yoneda Lemma, 
characterize adjunctions in several ways, and go on to study double 
categories with further structure — foldings or cofoldings — for which 
we study the question of existence of free monads and Eilenberg-Moore 
objects. This was our original motivation, and in that sense the present 
paper is a sequel to our previous paper [13] about monads in double 
categories, although logically it is rather a precursor: with the theory 
we develop here, some of the results from [13] can be strengthened and 
simplified at the same time. 

The notion of adjunction we consider is that of internal adjunction in 
Cat. There are two such notions: horizontal and vertical, depending on 
the interpretation of double categories as internal categories. A more 
general notion of vertical double adjunction was studied by Grandis 
and Pare ^19j; we comment on the relationship in Section [51 Although 
horizontal and vertical adjunctions are abstractly equivalent notions, 
under transposition of double categories, often the double categories 
have extra structure which breaks the symmetry and makes the two 
notions different. In this paper we need both notions. 

In some regards, double adjunctions express universality in the ways 
one expects based on experience with 1-categories, as we prove in The- 
orem [521 a horizontal double adjunction may be given by double func- 
tors F and G with horizontal natural transformations rj and e satisfying 
the two triangle identities, or by double functors F and G with a uni- 
versal horizontal natural transformation [r] or e), or by a single double 
functor F or G equipped with appropriate universal squares compati- 
ble with vertical composition, or by a bijection between sets of squares 
compatible with vertical composition. 

This article primarily deals with strict double categories and strict 
double adjunctions, and the unmodified term "double category" al- 
ways means ''strict double category". However, we do develop a result 
about horizontal adjunctions between normal, vertically weak double 
categories in Theorem 15.41 Its transpose applies to the free-forgetful 
adjunction between endomorphisms and monads in the normal, hori- 
zontally weak double category Span of horizontal spans, see the final 
paragraphs of Section [51 for more on "pseudo" versus "strict" and the 
example in Section [HI 

Although double adjunctions express universality in some of the ways 
one expects, the characterizations of adjointness in 1-category theory 
in terms of representability do not carry over to double category theory 
in a straightforward way, and instead require a new notion of presheaf 
on a double category. Namely, to prove that an ordinary 1-functor 
F: A — )■ X admits a right adjoint, it is sufficient to show that the 
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presheaf A{F—,A) is representable for each object A separately. But 
to establish that a double functor F admits a horizontal right dou- 
ble adjoint, two new requirements arise: first, we must consider how 
the analogous presheaves vertically combine, and second, we must con- 
sider the representability of all the analogous presheaves simultane- 
ously rather than separately. The first requirement forces presheaves 
on double categories to be vertically lax and to take values in the nor- 
mal, vertically weak double category Span* of vertical spans, as opposed 
to the 1-category Set. We prove a Yoneda Lemma for such Span*- 
valued presheaves in Proposition 13.101 The second requirement leads 
us to consider parameterized presheaves on double categories. With 
these notions we establish the double-categorical analogue of the rep- 
resentability characterization of adjunctions in Theorem 15.51 namely a 
double functor admits a horizonal right adjoint if and only if a certain 
parameterized Span*-valued presheaf is representable. Parameterized 
presheaves also play a role in the proof of Theorem 15. 2[ 

Yoneda theory for double categories has been studied also in a recent 
paper by Pare ^23j . He independently obtains our Examples 13.31 and 
13.41 (his Section 2.1), Proposition 13.101 on the Double Yoneda Lemma 
(his Theorem 2.3), and Theorem 15.21 (vi)| (his Theorem 2.8). 



Many double categories of interest have additional structure that al- 
lows one to reduce certain questions about the double category to ques- 
tions about the horizontal 2-category. Two such structures are folding 
and cofolding, recalled in Definitions 16.21 and 16.71 Double categories 
with both folding and cofolding are essentially the same as framed bi- 
categories in the sense of Shulman [21]. In this article we work with 
foldings and cofoldings separately because some examples, including 
our motivating examples, admit one or the other but not both. 

As an example of the principle of reduction to the horizontal 2- 
category in the presence of a folding or cofolding. Proposition 16.101 
states that two double functors F and G compatible with foldings (or 
cofoldings) are horizontal double adjoints if and only if their underlying 
horizontal 2-functors are 2-adjoints. 

It is a much more subtle question to deduce a vertical double ad- 
junction from a 2- adjunction in the horizontal 2-category. We discuss 
the special cases of quintet double categories in the second half of Sec- 
tion [HI Surprisingly such a deduction is possible in the case of our 
main result. Theorem 19. 6[ which concerns monads in double categories 
and the free-monad adjunction, as we proceed to explain. In our ear- 
lier paper [13] we showed how to associate to a double category D a 
double category End(D) of endomorphisms in D and a double category 
Mnd(D) of monads in D. The double categories End(©) and Mnd(©) 
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are extensions of Street's 2-categories of endomorphisms and monads 
in in the sense that if K is a 2-category and ]HI(K) is K viewed 
as a vertically trivial double category, then the horizontal 2-categories 
of End(e(K)) and Mnd(H(K)) are Street's 2-categories End(K) and 
Mnd(K). In ^L3^ Theorem 3.7] we established a fairly technical criterion 
which allows one to conclude the existence of free monads in a double- 
categorical sense from the existence of free monads in the underlying 
horizontal 2-category. The basic assumptions were that the double 
category is a framed bicategory and the appropriate substructures ad- 
mit 1-categorical equalizers and coproducts. In the present paper we 
clarify and generalize this, using the theory of double adjunctions and 
cofoldings. 

A double category © is said to admit the construction of free monads 
if the forgetful double functor Mnd(D) — > End(©) admits a vertical left 
double adjoint such that the underlying vertical morphism of each unit 
component is the identity. This is somewhat more stringent than our 
earlier definition in [TS], where we required only a vertical left dou- 
ble adjoint. Our main application. Theorem 19. 6^ states that a double 
category with cofolding admits the construction of free monads if its 
horizontal 2-category admits the construction of free monads. This 
improves Theorem 3.7], since it removes most of the technical 
hypotheses and also strengthens the conclusion. A main step is Propo- 
sition [7[2l which states that a cofolding on a double category D induces 
cofoldings on End(ro) and Mnd(ro). The corresponding statement for 
foldings does not seem to be true. 

To illustrate the theory, we consider in detail the example of the 
normal, horizontally weak double category Span of horizontal spans. 
In Span, the endomorphisms are directed graphs and monads are cate- 
gories. The double-categorical free-forgetful adjunction between End(Span) 
and Mnd(Span) extends the classical construction of the free category 
on a graph. 

Returning to general double categories without cofolding, we now de- 
scribe our second main application. Theorem 110.31 states that a double 
category D admits Eilenberg-Moore objects if and only if the parame- 
terized presheaf is representable which assigns to a monad {X, S) and 
an object / in © the set S-Algj of S-algebra structures on /. The proof 
is quite short, since most of the work was done in the earlier sections. 

Outline of the paper. Section [2] presents our notational conventions. 
In Section [3] we introduce parameterized presheaves on double cate- 
gories and their represent ability, and prove the Double Yoneda Lemma. 
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In Sections H] and [5] we introduce universal squares, and prove the var- 
ious characterizations of horizontal double adjunctions. Section [H] is 
concerned with the case of horizontal double adjunctions compatible 
with foldings and cofoldings. In Section [7] we prove that End(©) and 
Mnd(D) admit cofoldings when D does. Section [8] works out the ver- 
tical double adjunction between End(§pan) and Mnd(Span) explicitly. 
Sections [9] and [To] are applications of the results on double adjunctions 
to the construction of free monads in double categories with cofolding 
and to a characterization of the existence of Eilenberg-Moore objects 
in a general double category. 

2. NOTATIONAL CONVENTIONS 

We begin by fixing some notation concerning double categories. 

A double category is a categorical structure consisting of objects, hor- 
izontal morphisms, vertical morphisms, squares, the relevant domain 
and codomain functions, compositions, and units, subject to a few ax- 
ioms [8J. Succinctly, a double category is an internal category in Cat 

[H] , and in particular involves a diagram of categories and functors 

Here Dq is the category of objects and vertical arrows of ©, and Di is 
the category of horizontal arrows and squares, and m and u express 
horizontal composition and identity cells. 

The notion was introduced by C. Ehresmann in the mid sixties and 
investigated by A. Ehresmann and C. Ehresmann in the 60's and 70's; 
among those pioneering works on the subject, the most relevant for the 
present paper are [SI |Sl UHl [II]- We refer to Bastiani-Ehresmann [I], 
Brown-Mosa [1], Fiore-Paoli-Pronk p!B], and Grandis-Pare [IS] for 
more modern treatments, each starting with a short introduction to 
double categories. The homotopy theory of double categories has been 
investigated by Fiore-Paoli p5] and Fiore-Paoli-Pronk [T6] . 

We indicate double categories with blackboard letters, such as C, 
D, and E, and denote horizontal respectively vertical composition of 
squares by 

(I) [a /3] and ^ , 

when they are defined. The double category axiom called interchange 
law then states the equality 



(2) 



-[a /3]- 
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We simply denote this composite by 
(3) 



a (3 
7 6 



The notation in ([T]) similarly applies to horizontal and vertical mor- 
phisms, for instance, [/ g] and denote the composites g o f and 
k o j in the usual orthography. The horizontal and vertical identity 
morphisms on an object C in C are denoted 1^- and 1^ respectively. 
The horizontal identity square for a vertical morphism j is denoted by 
ij, while the vertical identity square for a horizontal morphism / is 
indicated with i^. 

If D is a double category, then Hor D, Ver D, and Sq D, signify the col- 
lections of horizontal morphisms, vertical morphisms, and squares in D. 
To specify the set of horizontal respectively vertical morphisms from an 
object Di to an object D2, we write HorD(Di, D2) and VerD(Di, D2). 
Similarly, the notation Hor D(/, g) indicates the function Hor D(Di, D2) — >■ 
Hor D(D^, D2) obtained by pre- and postcomposition with the horizon- 
tal morphisms / and g. The function VerD(j, k) is defined analogously. 
To indicate the collection of squares with fixed left vertical boundary 
j and fixed right vertical boundary k, we write 



(4) 



a e SqD 



a has the form 



For example, for the vertical identities 1^^ and l^^^ ^^e set ©(l^^, l^J 
consists of the 2-cells between morphisms Di — )■ D2 in the horizontal 
2-category of D. In general, the squares in D(j, k) may not compose 
vertically. Also in analogy to the hom-notation, the notation 3{a, j3) 
means horizontal pre- and postcomposition by squares a and /3. 

For any double category D, the horizontal opposite D'^^^p is formed 
by switching horizontal domain and codomain for both horizontal mor- 
phisms and squares in D. More precisely, the horizontal 1-category of 
phorop jg gq^g^i opposite of the horizontal 1-category of D, the 

vertical 1-category of D'^"™^ is the same as that of D, and the category 
(Ver D^°™P, SqD^^°™P) is equal to the opposite category of (VerD, SqD). 

The transpose of a double category is obtained by switching the ver- 
tical and horizontal directions. The symmetric nature of the notion 
of double category means that each double category has two different 
interpretations as an internal category; these two interpretations are 
interchanged by transposition. We shall always stick with the "hori- 
zontal" interpretation outlined initially. 
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Double functors are just internal functors, and the same notion re- 
sults from the two possible interpretations of double categories as inter- 
nal categories. We shall also need vertically lax double functors: these 
strictly preserve horizontal composition, but provide non-invertible com- 
parison 2-cells for composition of vertical arrows. We refer to Grandis- 
Pare [19] for the details. A horizontal natural transformation is an 
internal natural transformation in Cat (for our preferred internal inter- 
pretation). In particular, a horizontal natural transformation 9: F ^ 
G for F,G: D — )■ E assigns to each object A of D a horizontal morphism 
6 A : FA — )■ GA, and assigns to each vertical morphism j in D a square 
9j bounded on the left and right by Fj and Gj respectively, such that 

(5) ei\ = e 

for all objects A of composable vertical morphisms ji and j2 of ID, 
and squares a in D(j, k). A vertical natural transformation can be de- 
fined as an internal natural transformation for the transposed internal 
interpretation, which is the same as the transpose of the horizontal no- 
tion above, but can also be described succinctly as follows: a vertical 
natural transformation 6 between two double functors F,G: A — X 
consists of two natural transformations • Fq ^ Go and 6i: Fi ^ Gi 
compatible with horizontal composition and identity cells. 

Double categories, double functors and horizontal natural trans- 
formations form a 2-category DblCath, and there is a canonical 2- 
functor H: DblCath — 2Cat which to a double category associates 
its horizontal 2-category, i.e. consisting of objects, horizontal arrows 
and squares whose vertical sides are identities. Similarly there is a 2- 
category DblCatv of double categories, double functors, and vertical 
natural transformations, and a canonical 2-functor V: DblCatv — > 
2Cat defined similarly as H. 

The double category ViD has vertical 1-category the vertical 1- 
category of D and everything else trivial, that is, there are no non-trivial 
squares and no non-trivial horizontal morphisms in ViD. The subscript 
1 in Vi© reminds us that we retain only the vertical 1-category part of 
D, and also distinguishes ViD for a double category D from VK for a 
2-category K, which we define momentarily. 

A 2-category K gives rise to various double categories. The double 
category EIK has K as its horizontal 2-category and only trivial vertical 
morphisms. Similarly, the double category VK has K as its vertical 
2-category and only trivial horizontal morphisms. Double categories of 
quintets of a 2-category will be introduced in Examples 16.11 and 16. 6[ 
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In this paper, the term "double category" always means ''strict dou- 
ble category." We predominantly work with strict double categories, 
except for a few specified passages: in Section [3] the normal, vertically 
weak double category Span* is the codomain of presheaves on double 
categories. Theorem 15.41 concerns double adjunctions of strict double 
functors between horizontally weak double categories, and Section |8] 
treats the main example of the free-forgetful double adjunction be- 
tween the normal, vertically weak double categories End(Span) and 
Mnd(§pan). 

To explain the meaning of this terminology, recall that a pseudo dou- 
ble category is like a double category, except one of the two morphism 
compositions (vertical or horizontal) is associative and unital up to co- 
herent invertible squares, rather than strictly, cf . Grandis-Pare [18] , see 
also Chamaillard [6j , Fiore [12] , Martins- Ferreira [22] . In this article we 
specify the weak direction in a given pseudo category by our usage of 
the terms horizontally weak double category and vertically weak double 
category. In either case, the interchange law in ([2]) holds strictly. 

All of the pseudo double categories we work with will also be nor- 
mal, that is, the coherent unit squares are actually identity squares, 
so that the identity morphisms in the weak direction are strict identi- 
ties. As mentioned in [TU page 172], this is easily arranged for pseudo 
double categories in which the weakly associative composition is given 
by some kind of choice (e.g. choice of puUbacks in the case of Span in 
Example EH]). 

Normality has useful consequences. For each vertical morphism j, 
the square is an identity for the horizontal composition of squares 
(in a general pseudo category, i'^ is merely a distinguished square com- 
patible with vertical composition). This small detail is needed in the 
proof of Theorem 15.41 Another consequence of normality is that VD is 
a strict 2-category when D is a normal, horizontally weak double cat- 
egory. If D is horizontally weak and not normal, then VD is neither a 
bicategory nor a 2-category (however the vertical composition of 2-cells 
in VD can be redefined to make a 2-category). See pages 44-46 of [12], 
especially Remark 6.2, for a discussion of these topics. 

Note also that (strict) horizontal natural transformations make sense 
between double functors of normal, vertically weak double categories 
(see the requirements in ([5])). 

Example 2.1. The normal, horizontally weak double category Span 
will play a special role in this paper. Its objects are sets, its horizontal 
morphisms are spans of sets, its vertical morphisms are functions, and 
its squares are morphisms of spans. The horizontal composition of 



10 



T. M. FIORE, N. GAMBINO, AND J. KOCK 



morphisms is by pullback combined with function composition: for the 
composite of two nontrivial horizontal morphisms, we choose the usual 
model for a set-theoretic pullback, which is a subset of the Cartesian 
product, and then compose the projections with remaining maps in 
the spans. However, for the composite of a horizontal morphism B ^ 
A C with an identity, we choose the pullback to be simply A. This 
choice of pullback makes the horizontally weak double category Span 
normal, that is, the horizontal identities are actually strict horizontal 
identities. Consequently, for any two vertical morphisms j and k in 
Span, the horizontal identity squares and actually satisfy a] = 
a=[a i^] . 

The normal, vertically weak double category Span* is the transpose 
of Span. Note that Span is horizontally weak while Span* is vertically 
weak. 



3. Parameterized Presheaves and the Double Yoneda 

Lemma 

In this section we introduce and study parametrized presheaves, and 
prove a Yoneda Lemma for double categories. The Double Yoneda 
Lemma in Proposition 13.101 and the characterization of horizontal left 
double adjoints in Theorem 15.51 require parameterized Span*-valued 
presheaves, as explained in the Introduction. The covariant Double 
Yoneda Lemma for presheaves on a double category D says that mor- 
phisms from the represented presheaf D(i?, — ) to a presheaf K on D'^°''°p 
are in bijective correspondence with the set K{R). 

A presheaf on a double category assigns to objects sets, to horizon- 
tal morphisms functions, to vertical morphisms spans of sets, and to 
squares morphisms of spans. Moreover, these image spans are equipped 
with a kind of composition provided by the vertical laxness of the 
presheaf, see for example equation 

Definition 3.1. Let D be a double category. 

(i) A presheaf on D is a vertically lax double functor ©'^°''°p — 
Span*. 

(ii) A morphism of presheaves is a horizontal natural transformation 
of vertically lax double functors D^°™p — )■ Span*. 

Definition 3.2. Let D and E be double categories. 

(i) A presheaf on © parameterized by K is a vertically lax double 
functor D'^°''°p x E — )■ Span*. We synonymously use the term 
presheaf on D indexed by E. 
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(ii) A morphism of presheaves on D parameterized by E is just a 
horizontal natural transformation between them. 

Example 3.3. The most basic example is delivered by the hom-sets of 
a double category D. Namely, a presheaf on D indexed by D is defined 
on objects and horizontal morphisms by 

D(-, -) : D'^°''°P X D > Span* 



(L>i,L>2)i ^HorD(Di,D2) 

(/,5)^HorD(/,5) . 
On vertical morphisms (j, k) , it is the vertical span 

HorD(s'"j, s'-'A;) 



D(j, k) 

V 

HorD(rj,rA;), 

which we often denote simply by D(j, A;). On squares (a, the verti- 
cally lax double functor D(— , — ) is the morphism of vertical spans in- 
duced by D(a, /3) (7) = [a 7 /3] as well as Hor D(s^a, and Hor D(ra, 

For the vertically lax double functor D(— , — ), the composition co- 
herence square in Span* 



is simply composition in D. More precisely, on elements we have 



(6) 



«2 



The unit coherence square in Span* of the vertically lax double functor 
D(— , — ) is simply the vertical identity square embedding 



12 



T. M. FIORE, N. GAMBINO, AND J. KOCK 



/I II ■ 

The presheaf D(— , — ) may also be considered as a presheaf on D'^"™^ 
indexed by D'^°''°p. This completes the example D(— , — ). 

Example 3.4. As a special case of Example 13. 3[ we may fix the first 
variable to be an object i? in © and we obtain a presheaf on D'^"™?, 
namely 

D(i?, -) : © ^ Span* . 

This presheaf is represented by the object R. We shall discuss a notion 
of representability for parameterized presheaves in Definition 13.81 as 
they will be a key ingredient in our characterizations of horizontal 
double adjunctions in Theorem I5.2l|(vi)] and Theorem 15.51 

We write out the features of Example 13.31 for this special case, since 
we will need these represented presheaves in the Double Yoneda Lemma. 
Like any double functor, this presheaf consists of an object functor and 
a morphism functor 

©(i?, : (Obj Do, Obj ©i) (Sets, Functions) 

©(i?, -)^™ : (Mor ©0, Mor ©i) ^ (Spans, Morphisms of Spans) . 

The object functor is the usual represented presheaf on the horizontal 
1-category, namely 

D(i?, D)°^j := {/: D \ f horizontal morphism in ©} = Hor©(i?, D) 

B{R,gf^^if):= [f g] . 

The morphism functor, on the other hand, takes a vertical morphism 
j: D ^ D' inBto the (vertical) span B{R,j)^"' defined as 

©(i?,L>)°''j 
D(i?, D')°^j, 

and on a square /3 we have the morphism of spans D(/2, /J)'^™ induced 
by ©(i?,/3)^™(a) = [a f3] . 
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The composition coherence square in Span* 
3{R, k)^°' 



of the vertically lax double functor D(i?, — ) is simply composition in 
D. More precisely, on elements we have 



R 



R 



R 



R 



R 



The unit coherence square in Span* of the vertically lax double func- 
tor — ) is simply the identity embedding 



(H,D)Obj 



V \MoT 

d) 



R—^D 

f I ^/ 



Example 3.5. If C is a 1-category, then a classical presheaf on C 
may be considered a presheaf on HC in the following way. A classical 
presheaf on C is the same thing as a strictly unital double functor 
F: (EIC)'^°''°P — )■ Span* which has composition coherence morphism 
for F{1^) o F{1q) — )■ F{1q) given by the projection of the diagonal of 
FC X FC to FC. Any presheaf on EIC restricts to a classical presheaf 
on C by forgetting F{1q) for each C and the composition and identity 
coherences. 

Example 3.6. A presheaf on the (opposite of the) terminal double 
category 1 is the same as a category, since a vertically lax double functor 
from 1 into Span* is the same as a (horizontal) monad in Span, which 
is the same as a category. Note also that morphisms of such presheaves 
are horizontal natural transformations of vertically lax double functors, 
hence are the same as functors (see [T3]). 

Example 3.7. Let C be a 1-category. Then C(— , — ) is a presheaf 
on C indexed by Obj C. This is a way to consider all the presheaves 
C(— , C) simultaneously. Similarly, by parametrizing via the vertical 1- 
category of D, the indexed presheaf D(— , — ) : ©'^"''"p x ViD — ^ Span* is a 
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way of considering all presheaves !!>{—, R) simultaneously and how they 
combine vertically (recall the notation Vi© from Section [2]). This point 
of view will become important for our characterization of horizontal 
double adjunctions in Theorems 15.21 and 15.51 

Definition 3.8. A parameterized presheaf F: D^°^°p x E — )■ Span* 
in the sense of Definition 13.21 is representable if there exists a double 
functor G: E ^3 such that F is isomorphic to 3{-,G-): D^°''°p x 
E — )■ Span* as parameterized presheaves. 

Example 3.9. The presheaf ©(—,/?): D^°''°p — ). Span* is represented 
by the double functor * — )■ D that is constant R. The indexed presheaf 
D(— , — ) : D^°^°P X ViD — 7- Span* is represented by the inclusion of the 
vertical 1-category of D into D. 

We next prove the Double Yoneda Lemma. For simplicity, we do the 
covariant version rather than the contravariant version. 

Proposition 3.10 (Double Yoneda Lemma). Let 3 be a small dou- 
ble category, R an object of 3, K: 3 Span* a vertically lax double 
functor, and HorNat(D(i?, — ), iT) the set of horizontal natural trans- 
formations from 3{R, — ) to K. Then the map 

Or^k- HorNat(D(i?,-),K) ^ KR 

a I ^ "/?(!/?) 

is a bijection. Further, this bisection is a horizontal natural isomor- 
phism of double functors N and E 

N,E: 3x ©blCatvert.iax(ro, Span*) ^ Span* 

N{R, K) ■= HorNat(D(i?, -),K) 

E{R,K) := K{R). 

Proof. This is an extension of the proof of Borceux [HI Theorem 1.3.3]. 
We define Oji^xici) = (^{^r) ^ ^{R) and for a G K{R) we define a 
horizontal natural transformation T(a) : 3{R, — ) =^ K. To each object 
G D we have the horizontal morphism in Span* 

r(a)D: 3{R,D) ^ KD 



/I -KU){a). 
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and to each vertical morphism j in D we have the square T{a)j in Span* 
(7) 

©(i?, D)Obj ^ K{D) 



D(fi,D)Q^j "^"^"^ . K{D) 



K{D') 



K{D'). 



These squares commute, because for 
squares 

K{R) = K{R) - 



R 



R ^D' 



Kif) 



e D(l^,j) the 



K{D) 



(8) K{R) 



K{R) 



K{11 



R) 



-m)- 



K{R) 



K{D') 



commute. For example, the top square in ([7]) evaluated on ^ is the 
same as the top half of ([8]) evaluated on a. 

The naturality of T(a), r, and 9 is proved as in Borceux [3l Theorem 
1.3.3]. □ 

Corollary 3.11. For objects i?, G B, each horizontal natural trans- 
formation D(i?, — ) ^ ©(S*, — ) has the form D(/i, — ) for a unique hor- 
izontal arrow h: S R. 

Remark 3.12. If is a vertical morphism in D, then 

D(A;, -) : (Ver D, SqD) ^ (Sets, functions) 



is an ordinary presheaf on (Ver D, SqD)°P. 
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4. Universal Squares in a Double Category 



The components of the unit or counit of any 1-adjunction are uni- 
versal arrows. Conversely, a 1-adjunction can be described in terms of 
such universal arrows. In this section we introduce universal squares in 
a double category, with a view towards the analogous characterizations 
of horizontal double adjunctions in Theorem 15.21 

Definition 4.1. If S*: D — !■ C is a double functor, then a (horizontally) 
universal square from the vertical morphism j to S is a square /i in C 
of the form 

Ul 



Co 



such that the map 
(9) 



SRi 

Sk 

SRo 



cu,si) 



is a bijection for all vertical morphisms £. There is of course a dual 
notion of (horizontally) universal square from a double functor S to a 
vertical morphism j. 

Proposition 4.2. Suppose S: K' — )■ K a 2-functor andu: C — SR 
is a morphism in K. Then /j, := is universal from 1^ to M.S if and 
only if the functor 



K'{R, D) 



S{~)ou 



K(C, SD) 
- [u Sf] 



is an isomorphism of categories. In other words, the square i^ in HK 
is universal if and only if the morphism uofKis 2-universal. 

Proof. In this situation the assignment (3' [/x HS"/?'] is a functor, 
namely whiskering with u. Then the claim follows from the observation 
that the morphism part of a functor is bijective if and only if the functor 
is an isomorphism of categories. □ 



Proposition 4.3. The bijection in 
functors 



(10) 



D(/c,-) 



is a natural transformation of 
S-) . 
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Conversely, given k and j, any natural bijection of functors as in 
f ITU]) arises in this way from a unique square fx G C(j, Sk) which is 
universal from j to S. 

Proof. The proof is very similar to that of Mac Lane [2T| Proposition 
1, page 59]. The bijection is natural because 

S 7']] = [/i [Sf3' Sj']] . 

For the converse, let (j): 3{k, — ) =^ C(j, S—) be a natural bijection, 
and define fx := The naturality diagram for (f) and yields 

[fx S(3'] = (f)£{(3'), which in turn implies that ([9]) is a bijection, since 4>i 
is a bijection. □ 

For later use, we record the dual to Proposition 14.31 using the inverse 
bijection. 

Proposition 4.4. Universal squares in C{Sk,j) from S: D — j- C to j 
are in bijective correspondence with natural bijections 

CiS-,j)^Bi~,k) . 

5. Double Adjunctions 

For any 2-category K, there is a notion of adjunction in K [20] . 
Namely, two 1-morphisms f: A ^ B and g: 5 — )■ ^4 in K are adjoint 
if there exist 2-cells rj: 1^ ^ gf and e: fg^ls satisfying the triangle 
identities. From the 2-categories DblCath and DblCatv we thus get 
two notions of adjunction between double categories. 

Definition 5.1. A horizontal double adjunction is an adjunction in the 
2-category DblCath- A vertical double adjunction is an adjunction in 
the 2-category DblCatv. 

The notions of horizontal and vertical adjunctions are of course trans- 
pose to each other, so the result we list in this section for horizontal 
adjunctions are also valid for vertical adjunctions. However, as soon 
as the involved double categories have further structure, like the fold- 
ings and cofoldings we consider from Section [H] and onwards, the two 
notions behave differently. In this paper we need both notions. 

A more general notion of vertical adjunction was introduced and 
studied by Grandis and Pare [T^] (cf. further comments below). Ver- 
tical adjunctions were also studied by Garner [TTJ Appendix A] and 
Shulman [211 Section 8]. 

For the basic theory, which we treat in this section, we work only with 
horizontal adjunctions. The 2-category DblCath is the same as the 
2-category Cat(Cat) of internal categories in Cat, internal functors. 
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and internal natural transformations, which leads to various character- 
izations of horizontal double adjunctions in terms of universal arrows 
and bijections of hom-sets, along the lines of Mac Lane [211 Theorem 
2, p. 83]. Our results in this vein in Theorem 15.21 can be deduced from 
more general results of Grandis-Pare [19], but we have included the 
proofs since they are quite natural from the internal viewpoint (which 
is not mentioned in [19] ) . The first novelty comes when trying to char- 
acterize adjunctions in terms of presheaves: here it turns out we need 
parametrized presheaves, which is the content of Theorem 15. 5[ 

In Section E] we present a completely worked example of a vertical 
double adjunction: the free and forgetful double functors between en- 
domorphisms and monads in Span. This is an extension of the classical 
adjunction between small directed graphs and small categories. 

Let A and X be double categories. Since a horizontal double adjunc- 
tion is precisely an internal adjunction, an explicit description is this: 
a horizontal double adjunction from X to A consists of double functors 



F 




G 



and horizontal natural transformations 

e: FG^U 

such that the composites 

G^:^GFG^^G 

F^^FGF^^^F 

are the respective identity horizontal natural transformations. Here 
F is the horizontal left adjoint, G is the horizontal right adjoint, and 
we write F H G to denote this horizontal adjunction. In this section 
we consider only horizontal adjunctions, and suppress the adjective 
"horizontal" for brevity. 

Theorem 5.2 (Characterizations of horizontal double adjunctions). 

A horizontal double adjunction F -\ G is completely determined by the 
items in any one of the following lists. 

(i) Double functors F , G as in (ITT!) and a horizontal natural trans- 
formation 7]-. Ix ^ GF such that for each vertical morphism j 
in X, the square r]j is universal from j to G. 
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(ii) A double functor G as in ( ITTl) and functors 

Fo : (Obj X, Ver X) ^ (Obj A, Ver A) 

r]-. (Obj X, Ver X) ^(HorX,SqX) 

such that for each vertical morphism j in X the square rjj is of 
the form 

X GFr^X 



3 



GFoj 



Y GFoY 



and is universal from j to G. Then the double functor F is 
defined on vertical arrows by Fq and on squares x by universality 
via the equation [77^^ GFx] = [x Vtxl- 

(iii) Double functors F , G as in fill I) and a horizontal natural trans- 
formation e : FG =^ 1a such that for each vertical morphism k 
in A, the square is universal from F to k. 

(iv) A double functor F as in f llip and functors 

Go : (Obj A, Ver A) (Obj X, Ver X) 

e: (Obj A, Ver A) -(HorA,SqA) 

such that for each vertical morphism k in A the square Sk is of 
the form 

FGqA A 



FGok 



k 



FGqB ^ B 

^ SB 

and is universal from F to k. Then the double functor G is 
defined on vertical morphisms by Gq and on squares a by uni- 
versality via the equation [FGa eta] = [^sa «]■ 
(v) Double functors F , G as in ( ITTj) and a bisection 

if.y. A{Fj,k) ^XU,Gk) 

natural in the vertical morphisms j and k and compatible with 
vertical composition. 

Naturality here means natural as a functor 

(VerX, SqX)°P x (Ver A, SqA) Set . 
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That is, for squares a G X(j',j), a G A{Fj,k), r G A{k,k') 
and squares a, we have 

'^{[Fa a]) = [a (a)] 

ip{[a t]) = [(p{a) Gt] . 
Compatibility with vertical composition means 

(vi) Double functors F , G as in (ITT]) and a horizontal natural iso- 
morphism between the vertically lax double functors (parame- 
terized presheaves ) 

A(F-, -) : Xi^""^"? X A ^Span* 

X(-, G-) : X^°'-°P X A ^Span* . 

Remark 5.3. As mentioned, Grandis and Pare |T9] 





a 






( 


P. 


)- 





^ ^ have introduced 

a more general notion of double adjunction, which mixes colax and 
lax double functors, and due to this mixture, this notion is not an 
instance of an adjunction in a bicategory. However, they observe that 
if at least one of the functors is pseudo (so that both functors can 
be considered colax or both lax), then the notion is the 2-categorical 
notion from the 2-category of double categories, either colax or lax 
double functors, and vertical natural transformations. We just add 
to their observations that in the strict case we can transpose, and find 
that the strict version of their notion specializes to Definition 15.11 above . 
Under these relationships. Theorem 15.21 becomes essentially a special 
case of results of Grandis-Pare: characterization (v) is the transpose 
of the strict version of [TSl Theorem 3.4], and characterization (iv) is 
the transpose of the strict version of [19, Theorem 3.6]. The other 
characterizations in Theorem 15.21 are variations, but (vi) appears to be 
new. 



Proof. We first prove Definition l5.1l is equivalent to (v) , then we use this 
equivalence to prove the other equivalences (we provide much detail in 
the equivalence Definition 15 . 1 1 [fy) I because we will need these details 



for a pseudo version in Theorem 15.41) . In each equivalence, we omit the 
proof that the two procedures are inverse to one another. 

Definition [SH]^ (v) Suppose {F, G, rj, e) is a double adjunction. Then 



for any square 7 of the form 



we have [qj GF'y] 
Vj,k and (fi'l by 



Then we have 
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[7 r]i\ by the horizontal naturahty of ry. We define 



= [r]j GFf3 Gek] 

= [/3 Vck Gsk] (by horizontal naturality) 
= (3 (by triangle identity) 

and similarly ip~^(p{a) = a. 

For the naturality of ipj^k in k, we have 

^{[a r]) = [r]j G[a r]] = [r]j Ga Gr] = (a) Gt] . 

Naturality of (fj^k in j is similar, but additionally uses the naturality 
of r]. 

For the compatibility of Lpj^k with vertical composition, we must use 
the interchange law from ([2]) and the resulting convention ([3]), as well 
as the compatibility of the horizontal natural transformation 77 with 
vertical composition. 

(/?(«) _ rjj Ga 
Vm Gf3 



We now have {F, G, Lp) as in 



Gi;] 



Definition I5.1[ From {F, G, if) as in 
natural transformations by 



we define horizontal 



Vj 



-I (Ah 



'■Gk) 



The assignment 77 is natural because is a horizontal identity square 



[V, GF7] = GF7] = ^ [4^. F7] = ^h) 

[7 Vi] = [7 vi^Fi)] = ^ [Fl im] = ^{l)- 
For the compatibility of r] with vertical composition, we use the fact 
that is compatible with vertical composition 



'Ah 






def 


'Vj' 


■h 

_''Fm_ 




_^i^Fm)_ 







The assignment e is similarly a horizontal natural transformation. 
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To verify that G- 



>GFG-- 



>G is the identity horizontal nat- 



ural transformation on G we have 



dcf 



''Gk 



''Gk- 



[VGk G{ek)] = [viipGk) Gif- y^ak) 

The proof of the other triangle identity is similar. 

Finally, we now have (F, G, 77, e) as in Definition l5.ll We acknowledge 
the exposition of Mac Lane pil pages 81-82] for this proof. 

(i) =^ (v) Suppose we have (F, G, rf) as in (i) , The universality of rjj 



says that 



:i2) 



K{F3,k) 



a h 



X{j,Gk) 
■ [rjj Ga] 



is a bijection. Clearly this bijection is natural in j and fc, and compat- 
ible with vertical composition, so we obtain (F, G, 99) as in description 



to 



jjj From the first part, we know that Definition 15. II is equivalent 
and that ipj^k{a) = [ijj Ga]. This gives us F, G, and rj. The 
universality of rjj then follows, because the map in f|T2|) is equal to ipj^k 
and is therefore bijective. 

The data in 



are just a restriction of the data in 



The universality of rjj guarantees that for each square x 
X there is a unique square Fx such that [rjg-^ GFx] = [x Vtxl- This 
defines F on squares x ^ind we take F to be Fq on the vertical 

morphisms of X. Then F is a double functor by the universality and 
the hypothesis that Fq and 77 are functors. Finally, 77 is natural because 
of the defining equation [r]s^ GFx] = [x Vtxl- 

The proof of the equivalence Definition 15.11 -v^ 



ni 



to the proof the equivalence Definition 15.11 -v^ 



m 



is dual 



m 



IV 



proof of the equivalence 



The proof of the equivalence (iii) 



IV 



is dual to the 



VI 



and 



VI 



are the 



We first point out that the data of 
same: to obtain the outer maps of the span 2-cells for the horizontal 
natural isomorphism in 



VI 



we take j and k to be Ix and 1^ and ob- 
tain bijections A(FX, A) = X(X, GA). To obtain the middle maps of 
the span 2-cells for (vi) , we directly take the (fj^kS. Conversely, to ob- 

from the horizontal natural isomorphism 



tain the bijections cpj^k in 
in 
of 



VI 



v) and 



we simply take the middle maps of the span 2-cells. So the data 
are the same. As to the conditions: for the data to form 



VI 
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the horizontal natural transformation of (vi) , two compatibilities are 
required: one horizontal compatibility equation for each square, which 
amounts precisely to naturality of 



m 



and one compatibility 
condition with respect to the coherence squares of the vertically lax 
double functors. Since these coherence squares are given by vertical 
composition (cf. Example 13.31) . this condition amounts precisely to if> 
being compatible with vertical composition. 



This completes the proof of the equivalence of Definition 15.11 with 
each of fi) , fii) , fiii) , fiv) , fv) , and fvi) □ 



We next prove a slightly weakened version of the equivalence Defini- 
tion IS.ll v^ (v) The transpose of this slightly weakened version will be 



used in the proof of the vertical double adjunction between End(§pan) 
and Mnd(Span) in Proposition 18. II 



Theorem 5.4 (Pseudo version of Theorem 15.21 (v)). Let A and X he 

normal, vertically weak double categories. Let F: X — !■ A and G: A — t- 
X be strict double functors, that is, F and G strictly preserve all com- 
positions and identities of X respectively A. Then there exist strict 
horizontal natural transformations rj: Ix ^ GF and e: FG =^ 1a 



satisfying the two triangle identities if and only if statement (v) of 
Theorem \5.^ holds. 



Proof. The proof is the same as the proof of Definition 15.11 (v) in 
Theorem 15. 2[ only we must verify that the arguments there still make 
sense for the present hypotheses. 

For the direction Definition 15.11 =^ (v) , we note i) the horizontal 
composition of squares is strictly associative (since the pseudo double 
categories are weak only vertically), ii) G strictly preserves horizontal 
compositions, and iii) the interchange law holds in A and X as in any 
pseudo double category [T8| page 210]. 

we note that i^ is a horizontal 



For the direction 
identity square because 
Example EJ]). 



Definition 15. H 
and X are normal (recall the discussion before 

□ 



In ordinary 1-category theory, a functor F : A — )■ X admits a right 
adjoint if and only if the presheaf A(F— , ^4) is representable for each A. 
But for double categories and double functors F: A — )■ X, we must con- 
sider the representability of the parameterized Span*-valued presheaf 
A(F— ,— ). We arrive at the following characterization of horizontal 
left double adjoints in terms of parameterized representability. 
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Theorem 5.5. A double functor F: H A admits a horizontal right 
double adjoint if and only if the parameterized presheaf on X 

A(F-, -) : X^^'^P X ViA ^ Span* 

is represented by a double functor Gq: ViA — t- X. 

Remark 5.6. Recalling the definition of Vi from Section [21 and the 
parametrized presheaves from Definitions 13.21 and 13. 8[ we see that The- 
orem [5]5] essentially says that a double functor F admits a horizontal 
right double adjoint if and only if for every vertical morphism k in A, 
the classical presheaf 

A{F-,k): (VerX,SqX)°P ^Set 

is representable in a way compatible with vertical composition. 

Proof. Suppose that a horizontal right double adjoint G exists. Then by 
Theorem l5.2|(vi) the parameterized presheaves A(F—, — ) and X(— , G—) 



are horizontally naturally isomorphic as vertically lax functors on X'^°''°p x 
A, so their restrictions to X'^™'°p x ViA are also horizontally naturally 
isomorphic. The double functor Gq is simply the restriction of G. We 
have represented A(F— , — ) by Gq. 

In the other direction, suppose that the parameterized presheaf on 

X 

A(F-, -) : Xi^^^P X ViA ^ Span* 

is representable by a double functor Go : ViA — )■ X, and let 

V^: A(F-,-)^X(-,Go-) 

be a horizontally natural isomorphism between vertically lax functors. 
For vertical morphisms {j,k), we then have an isomorphism of spans 
in Set. 



HFj,j) '^^^•'^ : X(j, Goj] 



Since ViA has no nontrivial horizontal morphisms or squares, the con- 
dition of horizontal naturality in k is satisfied vacuously. So, essen- 
tially we have horizontally natural bijections (f{—,k): A{F—,k) =^ 
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X{—,Gok), and these correspond to universal squares from F to /c of 
the form 

FGoA ^ A 



FGok 



e{k) 



FGoB ^ B 

by Proposition 14.41 The assignments of s{A) and e{k) to A and k form 
a functor 

e: (ObjA,VerA) -(HorX,SqX) 

because of the compatibihty of (f with the vertical laxness of the pa- 
rameterized presheaves. Finally, the characterization in Theorem | 



iv) tells us that Go extends to a horizontal right adjoint G, defined 
on squares a using universality and the equation [FGa e{t^a)~\ = 
[e{s^a) a]. □ 

Remark 5.7. In this section we have treated horizontal double ad- 
junctions. By transposition, all the results are equally valid for verti- 
cal double adjunctions. In practice, however, the two notions are very 
different, as further properties or structure of the double categories in 
question may break the symmetry. An instructive example is given 
by one-object/one- vertical-arrow double categories: these are monoids 
internal to Cat, i.e. monoidal categories (with strictness according to 
the strictness of the double categories). Double functors between such 
are precisely monoidal functors (again with according strictness). Ver- 
tical natural transformations are precisely monoidal natural transfor- 
mations. Horizontal natural transformations are something quite dif- 
ferent, some sort of intertwiners: for two double functors F,G: D — )■ C 
between one-object /one- vertical- arrow double categories, a horizontal 
natural transformation gives to a horizontal arrow of C (i.e. an object 
of the corresponding monoidal category C) and an equation (or 2-cell) 
S^F = G^S (where ® denotes horizontal composition, i.e. the tensor 
product in C). 



6. Compatibility with Foldings or Cofoldings 

Many double categories of interest have additional structure that al- 
lows one to reduce certain questions about the double category to ques- 
tions about the horizontal 2-category. There are several different, but 
closely related, formalisms for this sort of situation, cf . Brown-Mosa [3j , 
Brown-Spencer [5], Fiore [12], Grandis-Pare [18], Shulman [23]; com- 
parisons between the different formalisms can be found in [12] and [21] . 
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In this section we investigate how the additional structure of folding or 
cofolding on double categories allows us to reduce questions concerning 
adjunctions to their horizontal 2-categories. 

The notion of folding was introduced in [12], extending notions from 
[1]. A folding associates to every vertical morphism a horizontal mor- 
phism in a way that gives a bijection between certain squares in the 
double category and certain 2-cells in the horizontal 2-category. The 
precise definition is given below. In Example 16. 3p . we illustrate the 
folding for the double category of spans, which to a set map (verti- 
cal morphism) j : A ^ C associates the span (horizontal morphism) 

A ^ A ^ C. The double category of spans was discussed in Exam- 
ple O 

A folding can be seen as a kind of covariant action of the vertical 1- 
category on the horizontal 2-category, a sort of pushforward operation; 
see [12i Section 4]. A cofolding is similar to a folding but constitutes 
instead a contravariant kind of action of the vertical 1-category on the 
horizontal 2-category, a sort of pullback operation. In Example 16. 8[ 
we illustrate the cofolding for the double category of spans, which to a 

vertical map j : A ^ C associates the horizontal morphism C -(r- A ^ 
A. 

Folding together with cofolding is equivalent to having a framing in 
the sense of Shulman |21] , the category of spans being an archetypical 
example. However, some important double categories admit either a 
folding or a cofolding but not both, and it is necessary to study the two 
notions separately. This is the case for the double categories of endo- 
morphisms and monads, End(D) and Mnd(D), in Section[71 if D admits 
a cofolding, then so do End(D) and Mnd(D) (cf. Proposition 17. 2p . but 
the analogous statement for foldings does not seem to be true. 

The main result in this section, Proposition l6.10[ states that if F and 
G are double functors between double categories with foldings, and F 
and G preserve the foldings, then F and G are horizontally double ad- 
joint if and only if the horizontal 2-functors HF and HG are 2-adjoint. 
For the special case of quintet double categories, which we character- 
ize in terms of folding with fully faithful holonomy in Lemma 16.131 
and Proposition 16. 151 we establish stronger characterizations of double 
adjunctions: briefly, all notions of adjunction agree in this case, see 
Corollary 16.161 

We begin the detailed discussion of foldings and cofolding with the 
notion of quintets. 
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Example 6.1 (Direct quintets). With a 2-category K is associated a 
double category QK, called the double category of direct quintets: its 
objects are the objects of K, horizontal and vertical morphisms are the 
morphisms of K, and the squares 



(13) 




are the 2-cells a: k o f ^ g o j inJi. The horizontal 2-category of QK 
is K. The vertical 2-category of QK is K with the 2-cells reversed. The 
terminology "quintet" is due to Ehresmann |10] for the case K = Cat. 
We add the word "direct" to distinguish from the "inverse quintets" 
introduced in Example 16.61 as we shall need both variants. 



The double category QK is entirely determined by its horizontal 
2-category, in fact, a quintet square a is by definition a 2-cell in K 
between appropriate composites of boundary components of a. Simi- 
larly, any double category with folding, as in the following definition, is 
determined by its vertical 1-category and horizontal 2-category in the 
sense that squares with a given boundary are in bijective correspon- 
dence with 2-cells in the horizontal 2-category between appropriate 
"boundary composites" . 

Definition 6.2. (Cf. Brown-Mosa |1] for the edge-symmmetric case 
and Fiore [12] for the general case.) A folding on a double category 
D is a double functor A: D — )■ QHD which is the identity on the 
horizontal 2-category HD of D and is fully faithful on squares. We 
proceed to spell out the details. 

A folding on a double category © consists of the following. 

(i) A 2-functor {-}: (VD)o H© which is the identity on ob- 
jects. Here, the notation (V©)o denotes the vertical 1-category 
of D. In other words, to each vertical morphism j: A ^ C, 
there is associated a horizontal morphism j: A ^ C with the 
same domain and codomain in a functorial way. We call this 
2-functor j i— )• j the holonomy, following the terminology of 
Brown-Spencer in [5], who first distinguished the notion. 
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(ii) Bijections AJ'^ from squares in D with boundary 



(14) 




to squares in D with boundary 



(15) 



A 



\j 9] 



D. 



These bijections are required to satisfy the following axioms. 

(i) A is the identity if j and k are vertical identity morphisms. 

(ii) A preserves horizontal composition of squares, that is, 



A 




[i\ A(/3)] 

= A -[/i k 92]^ F 



U 91 52] 



DOUBLE ADJUNCTIONS AND FREE MONADS 



29 



(iii) A preserves vertical composition of squares, that is, 



A 



A 



11 



C 



n 



\ 



E 



B 



\ 



D 



k2 



J 



[A(a) i- ] 

K2 



A -[ji g fca]^ F 



A(/3)] 



A 



(iv) A preserves identity squares, that is. 



[ii h fA 



F. 



( A 



A 



A \ 



B I 




Example 6.3. The double category Span admits a folding. The holo- 
nomy is 

/ A \ 



A^A^C 



and the folding is 




A 



h 



fcofi \ 

Y ^ 



(/o,«) 



\ — 

\ Pri 



AXc Z 



, 

9lopr2 / 



Remark 6.4. If a double category D is equipped with a folding, then 
2-cell composition in the vertical 2-category VD corresponds to 2- 
cell composition in the horizontal 2-category H©. More precisely, if 



fi, f2,gi, 92 are identities in Definition 16.21 (ii) , then [a /3 ] is the ver- 
tical composition /3 Q a in the 2-category VD, and compatibility with 
horizontal composition says A{/3 a) = A{a) A(/3). Concerning ver 
tical composition in the 2-category VD, if f,g,h in Definition 16.21 (iii) 
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then is the horizontal composition /3*a in the 2-category VD, and 
A{l3*a) = A(^)*A(a). 

Definition 6.5 (Compatibihty with folding). Let C and D be double 
categories with folding. 

(i) A double functor F: C — > D is compatible with the foldings if 

F{A^{a)) = A^(F(a)) 



m = m 



and 



for all vertical morphisms j and squares a in C. 
(ii) Let F,G: C — )■ © be double functors compatible with the fold- 
ings. A horizontal natural transformation 6: F ^ G is com- 
patible with the foldings if for all vertical morphisms j in C the 
following equation holds. 



(16) 



A 



FA 



OA 



Fj 



\ 



FC 



ec 



OA 



Gj 



GC 



\ 



FA^^GC 



J 



FA 




[Fj ec] 



GC 



(iii) Let F,G: C — t- D be double functors compatible with the fold- 
ings. A vertical natural transformation a: F ^ G is compati- 
ble with the foldings if for all vertical morphisms j the following 
equation holds. 



(17) A 



FA 



Fj 



aA 



GA 



Gj 



FG 



aC 



GG 



\Fj <tC] 

FA—^ — -^GG 



FA 



[Fj aC] 



[aA Gj] 



GG 



Some double categories admit a cofolding rather than a folding, as 
the following variant of the quintets of Example 16.11 illustrates. For 
double categories of monads and endomorphisms (in the sense of [13] 
and Section [7| below), cofoldings are more relevant than foldings, since 
cofoldings are inherited from the underlying double category (cf. Propo- 
sition [7]2]) whereas foldings are not. 

Example 6.6 (Inverse quintets). For K a 2-category, the double cate- 
gory of inverse quintets QK is the double category in which the objects 
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arc the objects of K, the horizontal 1-category is tlie underlying 1- 
category of K, the vertical 1-category is the opposite of the underlying 
1-category of K, and the squares 




are 2-cells of the form 




in K. The double category QK admits a cof aiding in the following 
sense. 

Definition 6.7. A cof aiding is a double functor A: D ^ QHD which 
is the identity on the horizontal 2-category HD of D and is fully faithful 

on squares. We proceed to spell out the details. 

A cofolding an a double category © consists of the following. 

(i) A 2-functor (-)* : {VB)q^ HD which is the identity on ob- 
jects. Here, the notation (VD)q^ denotes the opposite of the 
vertical 1-category of D. In other words, to each vertical mor- 
phism j: A ^ C, there is associated a horizontal morphism 
j* : C — )■ A in a functorial way. We call the 2-functor j j* 
the coholonomy. 

(ii) Bijections A^'^ from squares in D with boundary 



C 



B 



D 



(19) 



to squares in D with boundary 



C 



\9 k*] 



B. 
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These bijections are required to satisfy the following axioms. 

(i) A is the identity if j and k are vertical identity morphisms. 

(ii) A preserves horizontal composition of squares, that is, 



^ A ^ 



A 



D 



a k 



91 



E 



92 



[A(«) i\] 

D -bi k* h]^ C 



D 



[fll 92 (*] 



c. 



(iii) A preserves vertical composition of squares, that is. 



A 




■'2 



E -K 9 fci*]^ B 



E 



[A(/3) il*] 



[h k* kl] 



B. 



(iv) A preserves identity squares, that is. 



/ A 



A 




A \ 



B 



B J 



B 



A 
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Example 6.8. The double category Span admits a cofolding. The 
coholonomy is 

/ A \ 



4 



c4-aAa 



and the cofolding is 

h 



( aJl 



Y 



B 





a 







c 



90 



91 



D 



\ 



I 



( 



\ 



Y 



h 



C 



90°Wi 



Z XdB- 



B 



B 



I 



Definition 6.9 (Compatibility with cofolding). Let C and D be double 
categories with cofolding. 

(i) A double functor F: C — >■ D is compatible with the cofoldings if 

Fif) = FUr and F(AC(a)) = A^(F(a)) 

for all vertical morphisms j and squares a in C. 

(ii) Let F,G: C — >■ D be double functors compatible with the co- 
foldings. A horizontal natural transformation 6: F ^ G is 
compatible with the cofoldings if for all vertical morphisms j in 
C the following equation holds. 

/ F4 ^J-^GA ^ 



(20) 



A 



V 



FA 

FC 



ec 



Gj 

GC 



FA^:^GC 



J 



FA 



'■[Fj* BA] 



[ec Gj*] 



GC 



(iii) Let F,G : C — > D be double functors compatible with the co- 
foldings. A vertical natural transformation a: F ^ G is com- 
patible with the cofoldings if for all vertical morphisms j: A ^ C 
the following equation holds. 



(21) A 



FC 



Fj" 



FA 



\ 



<jC 



GC 



Gj* 



aA 



GA 



\iaCY Fj*] 

FC^ — UgA 



'l(aC)* Fj* 



FC 



[Gj* (aA)*] 



GA 
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We now come to the main result of this section. 

Proposition 6.10. Let K and \ be double categories with folding (re- 
spectively cofolding) and consider double functors F and G compatible 
with the foldings (respectively cofoldings). 



(22) x; 

G 

Then F and G are horizontal double adjoints if and only if their hori- 
zontal 2-functors HF and HG are 2-adjoints. 

Proof. If F and G are horizontal double adjoints, then HF and HG 
are 2-adjoints, since the 2-functor H: DblCath — )■ 2-Cat preserves 
adjoints, as does any 2-functor. 

For the converse, suppose that F and G are compatible with the fold- 
ings and v?x,A : HA(FX, A) — )• HX(X, GA) is a natural isomorphism 
of categories. We use the double adjunction characterization in Theo- 



rem 15.21 (v) For vertical morphisms j and A; in X and A respectively. 



we define a bijection 

AiFj,k) ^X{j,Gk) 

Here and g'^ are the transposes of the horizontal morphisms / and 
g with respect to the underlying 1-adjunction. The naturality of (px,A 
guarantees that the boundaries are correct. 

The bijection cpj^k is compatible with vertical composition for the 
following reasons: 

(i) fx,A is compatible with the vertical composition of 2-cells in 
HX and HA 

(ii) the isomorphism (px,A is natural in X and A, and 

(iii) the foldings are compatible with vertical composition as in Def- 



inition 16.21 



m 



The naturality of (fj^k in j and k similarly follows from (i) and 



above, and the compatibility of the foldings with horizontal composi- 
tion in Definition 16.21 



These natural bijections tpj^k compatible with vertical composition 
are equivalent to a unit rj and counit e in a horizontal double adjunction 



by Theorem 15.21 (v) , so we are finished. 



The analogous proof works for the cofolding claim. □ 
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Remark 6.11. In Proposition 16.101 note that the horizontal natural 
transformations i] and e which make F and G into horizontal double 
adjoints are not required to be compatible with the foldings, though 
if r] and e exist, they can be replaced by horizontal natural transfor- 
mations compatible with the foldings. Note also that the holonomy 
(respectively coholonomy) is not required to be fully faithful. 

Proposition 16. 101 allows us to draw conclusions about horizontal dou- 
ble adjointness when both double functors F and G are already given, 
and are compatible with the foldings. It would be useful to have crite- 
ria for concluding the existence of a horizontal right double adjoint for 
a given double functor F (compatible with foldings) given the existence 
of a right 2-adjoint for HF, without referencing G at the outset. One 
criterion that comes to mind is to require the holonomy to be fully 
faithful, but this happens only for double categories of direct quintets, 
as we now proceed to explain. A subtler criterion for a special case of 
interest will be derived in Proposition 17.31 

Example 6.12. If K is a 2-category, the canonical folding of the dou- 
ble category of direct quintets QK of Example 16.11 has fully faithful 
holonomy. Similarly, the canonical cofolding on the double category of 
inverse quintets QK of Example 16.61 has fully faithful coholonomy. 

Lemma 6.13. IfD is a double category with folding and fully faithful 
holonomy, then the folding A : D — > QHD is an isomorphism of double 
categories. 

Proof. Indeed, A is the identity on the horizontal 2-category, fully faith- 
ful on the vertical 1-category, and fully faithful on squares. □ 

Lemma 6.14. //D and C are double categories with fully faithful ho- 
lonomy, and F and G are double functors D — )■ C compatible with 
the holonomies, then the holonomy and folding provide a 1-1 corre- 
spondence between 2-natural transformations VF =^ VG and 2-natural 
transformations HF ^ HG. 

Proof. This is a consequence of the compatibility with horizontal com- 
position of 2-cells in the vertical 2-category, cf. Remark 16. 4[ □ 

In fact, we can refine Lemma [6. 131 to an equivalence of 2-categories. 
Let DblCatFoldHolh denote the 2-category of small double categories 
with folding and fully faithful holonomy, double functors compatible 
with foldings, and horizontal natural transformations compatible with 
folding (see Definitions 16. 21 and 16. 5p . Let DblCatFoldHolv denote the 
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2-category of small double categories with folding and fully faithful ho- 
lonomy, double functors compatible with foldings, and vertical natural 
transformations compatible with folding. 

Proposition 6.15. The forgetful 2-functors 

H: DblCatFoldHoIh ^ 2Cat 

V: DblCatFoldHolv ^ 2Cat 

are equivalences of 2- categories. 

Proof. Note first that H and V are essentially surjective by Exam- 
ples 16.11 and 16.121 Suppose F,G\ C — )■ D are double functors compat- 
ible with foldings, and in particular compatible with the fully faithful 
holonomy, and suppose HF = HG. Then the double functors F and 
G agree on the horizontal 2-categories. If j is a vertical morphism 
in C, then Ht) = F{1) = G(j) = G{j), and F{j) = G{j) by the 
faithfulness of the holonomy. The double functors F and G similarly 
agree on squares because of the folding bijections. Conversely, if a 2- 
functor is defined on horizontal 2-categories, then it can be extended 
to the double categories using the bijective holonomy and then the 
foldings. Thus H : DblCatFoldHoIh — )■ 2Cat is bijective on the 
objects of hom-categories. Similarly, V is bijective on the objects of 
hom-categories (here the fullness of the holonomy plays a role). 

Similar arguments hold for injectivity on horizontal respectively ver- 
tical natural transformations. 

For fullness of H for 2-natural transformations, suppose 6 : HF =^ 
H.G is a 2-natural transformation. We extend ^ to a horizontal natural 
transformation: for a vertical morphism j in C, define 9j by equa- 
tion f|T6|) . We verify double naturality for 9, namely the equation 
[ Fa 9k] = [ 9j Ga ] for any square a in C with boundary as in 
equation (|T3|) . By the definition of 9j and 9k via equation f|T6|) . we 



have A{9j) = ^ and A{9k) = iV^ ^-y so that the equation 



(23) 



lis A{9k) 
[A{Fa) 

holds by 2-naturality of 9. The double naturality then follows from an 



■ il^ A{Ga) 



application of to (1231) using axiom (ii) of Definition 16. 2[ 

For fullness of V on 2-natural transformations, suppose a : VF ^ 
VG is a 2-natural transformation. We extend a to a vertical natural 
transformation: for any horizontal morphism j in C, define aj by equa- 
tion (|T7|) . Recall that the holonomy is fully faithful, so any horizontal 
morphism is of the form j for a unique vertical morphism j. The proof 
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for surjectivity of V on 2-natural transformations proceeds like that of 
H, using Lemma [6.141 □ 

Corollary 6.16. Let A and X be double categories with folding and 
fully faithful holonomies. Let F: X ^ A be a double functor compatible 
with the foldings. Then the following are equivalent. 

(i) The double functor F admits a horizontal right double adjoint 
(not necessarily compatible with the foldings). 

(ii) The 2-functor HF: HX — )• HA admits a right 2-adjoint. 

(iii) The double functor F admits a vertical right double adjoint (not 
necessarily compatible with the foldings). 

(iv) The 2-functor VF: VX — VA admits a right 2-adjoint. 

Proof. By Proposition I6.15[ the 2-functor H : DblCatFoldHolh — )■ 
2Cat is 2-fully faithful, so F admits a horizontal right double adjoint 
compatible with the foldings if and only if HF admits a right 2-adjoint. 
But if F admits a horizontal right double adjoint G not necessarily 
compatible with the foldings, then HG is still a right 2-adjoint to HF, 
and Proposition 16.151 applies to extend the 2-adjunction HF H HG to 
a horizontal double adjunction with horizontal left double adjoint F. 



Thus (i) (ii) and similarly 



m IV 



To complete the proof, we observe (ii) " (iv) , because the fully faith- 
ful holonomy and folding provide a 1-1 correspondence between 2- 
natural transformations VFi =^ VF2 and 2-natural transformations 
HFi ^ HF2, by LemmaEH □ 

For completeness, we also state the analogues of Lemma l6.13[ Propo- 
sition |6lT5] and Corollary 16 . 1 61 for double categories with cofoldings and 
fully faithful coholonomies. 

Lemma 6.17. If 3 is a double category with cofolding and fully faithful 
coholonomy, then the cofolding A: D — )■ QHD is an isomorphism of 
double categories. 

With self-explanatory notation as in Proposition I6.15[ we have: 

Proposition 6.18. The forgetful 2-functors 

H: DblCatCofoldCoholh ^ 2Cat 

V: DblCatCofoldCoholv'° 2Cat 

are equivalences of 2- categories. 

The reversal of 2-cells by V (indicated with the superscript ™) stems 
from the contravariant nature of the cofolding. 
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Proof. The entire proof is very similar to that of Proposition 16.151 
The only small difference is in the fullness of H and V for 2-natural 
transformations. Suppose 9 : HF =^ HG is a 2-natural transformation. 
We extend ^ to a horizontal natural transformation: for a vertical 
morphism j in C, define 6j by equation (l20l) . By the definition of 6j and 



6k via equation (120!) . we have A{9j) 
so that the equation 

(24) r^^^") 



Fj* eA 



and A{9k) 



' Fk* eB\i 



'■9B 



A{ek) 



A{Ga) 



holds by 2-naturality of 6. The double naturality equation [ Fa 9k ] = 
[ 9j Ga ] for 9 then follows from an application of to (124|) using 
of Definition 16.71 



axiom 



□ 



The contravariant nature of the cofolding also affects the direction 
of the vertical adjunction in the following cofolding analog of Corol- 
lary [6lT6l 

Corollary 6.19. Let A and X be double categories with cofolding and 
fully faithful coholonomies. Let F: X — )■ A 5e a double functor com- 
patible with the cofoldings. Then the following are equivalent. 

(i) The double functor F admits a horizontal right double adjoint 
(not necessarily compatible with the cofoldings). 

(ii) The 2-functor HF: HX — )■ HA admits a right 2-adjoint. 

(iii) The double functor F admits a vertical left double adjoint (not 
necessarily compatible with the cofoldings). 

(iv) The 2-functor VF: VX — )■ VA admits a left 2-adjoint. 



7. Endomorphisms and Monads in a Double Category 

The notions of endomorphism and monad in a double category were 
introduced in [13], the main theorem of which gave sufficient condi- 
tions for the existence of free monads in a double category. One of 
the goals of this paper is to simultaneously remove several hypotheses 
from our main theorem in [13] and strengthen its conclusion to obtain 
Theorem 19.61 of this paper, which says that if a double category D with 
cofolding admits the construction of free monads in its horizontal 2- 
category, then D admits the construction of free monads as a double 
category. Towards that goal, we prove in this section that a cofolding 
on D induces a cofolding on the double categories End(D) and Mnd(D) 
of endomorphisms and monads in D, see [IS^ Definitions 2.3 and 2.4]. 
Another goal of this paper is Theorem 110. 3[ the characterization of the 
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existence of Eilenberg-Moore objects in a double category in terms of 
represent ability of certain parameterized presheaves. For that we also 
need an understanding of the double category Mnd(D). 



Following [13], by endomorphism and monad in a double category 
we mean horizontal endomorphism and horizontal monad. Hence an 
endomorphism in a double category is a pair {X, P) where X is an 
object and P : X — )■ X is a horizontal morphism. A monad structure 
on (X, P) consists of squares 





satisfying obvious laws of associativity and unitahty. In other words, 
endomorphisms and monads are the same as endomorphisms and mon- 
ads in the horizontal 2-category. 

A horizontal map between endomorphisms {X, P) and {Y, Q) is a 
horizontal morphism F: X ^ Y together with a square 



(25) 



A vertical map {u, u) : {X, P) — )■ {X' , P') consists of a vertical mor- 
phism u: X ^ X' and a square 




X 



X 



X' 



P' 



X' 



The definitions of horizontal and vertical maps between monads are 
similar, but the squares and u are then subject to some evident 
compatibility conditions with respect to the monad structures. There 
are also notions of endomorphism square and monad square (which we 
shall not recall here) making End(D) and Mnd(D) into double cate- 
gories, cf . [13] . See Examples 18.21 and 18.31 

The direction of the square in the definition of horizontal endo- 
morphism map and horizontal monad map is chosen so as to agree with 
the convention of Street [26j for endomorphism maps and monad maps 
in the horizontal 2-category, which in turn is motivated among other 
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things by the desire to pullback algebras for monads. This choice has 
some consequences for some other choices in this paper, and we pause 
to explain this. For brevity we talk only about monads, the case of 
endomorphisms being analogous. 

The other natural choice for horizontal monad maps {X, P) — )■ (Y, Q) 
is with squares of the form 

X^X^Y 



which for fun we call Avenue monad maps in the following discussion. 
We temporarily denote by Mnd''*(©) = Mnd(D) the double category 
whose horizontal morphisms are Street monad maps (the convention 
used elsewhere in this paper), and by Mnd'^^(ro) the double category 
with Avenue monad maps. The two double categories have the same 
vertical morphisms. 

Both notions of monad map refer only to the horizontal 2-category 
and make sense already for 2-categories, so for a 2-category K we have 
two different 2-categories of monads, Mnd^*(K) and Mnd'^^(K). The 
two notions of monad maps for 2-categories can be combined into a 
single double category that has Street monad maps as horizontal mor- 
phisms and Avenue monad maps as vertical morphisms; there is a 
unique natural choice of what square should be taken to be to make 
this into a double category. This double category is naturally isomor- 
phic to Mnd'*(QK), which is different from Q(Mnd'*(K)): both dou- 
ble categories have Mnd'^*(K) as horizontal 2-category, but while the 
vertical 2-category of Mnd''*(QK) is Mnd''''(K) with 2-cells reversed, 
the vertical 2-category of Q(Mnd'*(K)) is Mnd'*(K) with the 2-cells 
reversed. In contrast we have the following result, whose proof is a 
straightforward but tedious verification. 

Lemma 7.1. For any 2-category K, we have natural identifications 
End'* (Q(K) ) = Q(End'* (K) ) Mnd*^* (Q (K) ) = Q (Mnd^* (K) ) 
End^"(Q(K)) = Q(End^"(K)) Mnd^"(Q(K)) = Q(Mnd^"(K)). 

The fact that Street monad maps are more compatible with the 
inverse quintet construction Q of Example 16.61 than with the direct 
quintet construction Q (Example 16. ip explains to some extent why in 
the following it is cofolding rather than folding that goes well with 
monads. With the Avenue convention on monad maps, the following 
results would have concerned folding instead of cofolding. 
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The following is the main point of this section: a cofolding on a 
double category D induces a cofolding on Mnd(©) and End(D). 

Proposition 7.2. If{3,A^) is a double category with cofolding, then 
the double categories Mnd(D) and End(D) inherit cofoldings from B), 
and the forgetful double functor U : Mnd(D) — > End(D) preserves them. 

Proof. We first construct the cofolding on End(M): if {u, u) : {X, P) 
{X', P') is a vertical endomorphism map, then the corresponding hor- 
izontal endomorphism map under the coholonomy is 

{u\K''{u)): {X',P')^{X,P), 

if a is an endomorphism square, then the corresponding endomorphism 
2-cell is the D-cofolding of a, namely A''^(a). It is straightforward to 
check, using the functoriality of the coholonomy on © and the compat- 
ibility of A"^ with horizontal and vertical composition of squares, that 
these assignments constitute a cofolding on End(D). 

Next we verify that the same construction of the cofolding works for 
monads: if {X, P) and (X', P') are monads, and {u, u) is vertical monad 
map, then {u,u)* = {u*,A^{u)) is a horizontal monad map, and if a 
is a monad square, then A^{a) is a monad 2-cell. This follows readily 
from the compatibility of A"^ with horizontal and vertical composition 
of squares. Since the two cofoldings are given by the same construction, 
it is clear that the forgetful functor preserves them. □ 

In Proposition 17.21 note that if D has fully faithful coholonomy, then 
the induced coholonomies on Mnd(D) and End(D) are again fully faith- 
ful. This follows from Lemma 16.171 and Lemma 17.11 We have seen in 
Corollary 16.191 that when the coholonomy is fully faithful, all questions 
about adjunction can be settled in the horizontal 2-category, but we 
noted also that this requirement is a very restrictive condition. The 
following technical result can be interpreted as saying that in the sit- 
uation of the preceding proposition, although End(D) and Mnd(D) do 
not often have fully faithful coholonomies, they do have some fully 
faithfulness relative to D: for a fixed vertical morphism u in D, we do 
get certain bijections. This result, which generalizes Lemma 3.4], 
will play an important role in the proofs of Proposition 19.51 and Theo- 
rem [921 



Proposition 7.3. In the situation of Proposition 7.2, if u: X ^ X' 
is a fixed vertical morphism in D, then 

{u,u) ^ K,A»(n)) 

is a bisection between vertical endomorphism maps (X, P) — )■ (X', P') 
with underlying vertical morphism u and horizontal endomorphism maps 
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{X',P') {X,P) with underlying horizontal morphism u* . If {X,P) 
and {X', P') are monads, we have a similar bijection between vertical 
monad maps with underlying morphism u and horizontal monad maps 
with underlying morphism u* . 

Proof. Vertical endomorphism maps over u from (X, P) to (X', P') are 
squares 



X 



X 



X' 



P' 



x\ 



which under A"^ correspond to squares 



X'^X 



X 



X' 



X. 



which are precisely the horizontal endomorphism maps over u* from 
{X',P') to {X,P). The assertion about monad maps is similar. □ 



8. Example: Endomorphisms and Monads in Span 

We consider the normal, horizontally weak double category Span 
of spans in Set from Example 12.11 in order to exemplify the notions 
of endomorphism and monad in a double category, to illustrate the 
local description of double adjunctions in Theorem 15.41 (a slightly weak 



version of Theorem 15.21 (v) ), and to motivate Theorem 19.61 below. We 
establish by hand the following result, which is a special case of 
Proposition 3.8]. 

Proposition 8.1. The forgetful double functor G : Mnd(Span) 
End(Span) has a vertical double left adjoint F, 



(26) End(Span) ± Mnd(Span). 



G 



Note that although End(Span) and Mnd(Span) are horizontally weak 
double categories, the double functors F and G strictly preserve all 
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compositions and identities. The 1-adj unction 

Free 

DirGraph ± 



Cat 



Forget 

is the vertical 1-category part of fl26|) . 

We next spell out the double categories End(Span) and Mnd(Span). 

Example 8.2 (Endomorphisms in Span). Objects and vertical mor- 
phisms of End (Span) are directed graphs Gq Gi ^ Gq and mor- 
phisms of directed graphs. A horizontal morphism {U,<f)): G.,, — > G'^ in 
End(Span) is a span U : Gq ^ Ui ^ G'q equipped with a chosen (not 
necessarily vertically invertible) square in Span as belowQ 



(27) 



Gn 



Gn 



Gi 



G'n 



Gn 



Gn 



G'q. 



Horizontal composition of horizontal morphisms is by puUback, with 
the usual choice made for identities as in Example 12.11 (0 is then the 
identity on Gi). The associated 0-part of the composite is the vertical 
composite of the following squares. 



f28) 



Gn 



Gn 



Gn 



G'n 



G'n 



Gn 



Gil 




G'n 



G'n 



G'i 



r<ii 



r^ii 



r^ii 



A square in End (Span) 



(29) 



Gjf 



u 



If U : Go <— Ui ^ Gq is not an identity span, then a square as in fl27p is a 
(not necessarily bijective) function 0: UiXq'^ G[ — > Gi x^o Ui making the relevant 
squares commute. If U is an identity span, then a square as in (1271) is a (not 
necessarily bijective) function <j>: G[ ^ Gi. Recall the choice of puUback described 
in Example 12.11 
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is a square in Span 




such that the cube with on top and 0' on bottom commutes. Horizon- 
tal and vertical composition of squares in End (Span) are the horizontal 
and vertical compositions of the underlying squares in Span, for exam- 
ple, horizontal composition is defined via pullback. 

Example 8.3 (Monads in Span). Objects and vertical morphisms of 
Mnd(Span) are categories and functors. The horizontal morphisms 
of Mnd(Span) are the same as Street's morphisms of monads in a 2- 
category |[26j. Namely, a horizontal monad morphism U: C* — ?■ is 
a span Co t/i — )■ -Dq and a square in Span 



Cn 



Cn 



Dn 



Co 



Dn 



Dn 



such that 



and 



1 ^ 



c 



1 ^ 



In other words, we have a function 
that 



(30) 

for all n G t/i and 
(31) 



Ui X£)y — )■ Ci Ui such 

u,u) 



0^ (0^ (m, (i) , d') o(t)'-{u,d) = 0^ {u,d' o d) 



(32) 



(f)^{(f)^{u,d),d') = (P'^{u,d' od). 



U I 



Note that if D and K have just one object, then equation (132!) and the 
unit equation (130|1 essentially say 0^ defines a left monoid action of Di 
on Ui. Horizontal composition of horizontal morphisms in Mnd(Span) 
is by pullback, and the 0-parts compose as in equation (1281) . The 
horizontal identities are as in span, with the identity on Ci. 
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Finally, a square 



(33) 



(KuKo) 



in Mnd(Span) is a square a in Span such that 

















in other words 

(Ji(0^K6)), a(0^K&))) = (^^(a(M),ir(6)), {a{u), K{h)). 

Remark 8.4. One way to think of a horizontal endomorphism map 
is as an assignment that converts a path 



to a path 



in a way compatible with unit and composition. 

Now that we understand the double categories involved, we can give 
the proof of Proposition IHTTl Since the double adjunction ( l26ll is vertical 
rather than horizontal, we use the transpose of the characterizations in 
Theorem 15.41 We cannot simply transpose the double categories and 
double functors in f l26|) in order to apply the non-transposed Theo- 
rem 15. 4[ because our notions of monads in a double category and their 
various morphisms prefer the horizontal direction as distinguished. 



Proof. Proof of Proposition 18.11 We first describe F, then check the 
conditions of (transposed) Theorem 15. 4[ On objects and vertical mor- 
phisms (that is, on directed graphs and their morphisms), F is the 
free category functor. On a horizontal morphism {U,(p): G^, ^ G'^ in 
End(Span) as in fl7r|) . we have F{U)i := Ui. The function cj) extends to 
F{(j)) by Remark 18.41 and the fact that morphisms in the free category 
on a (non-reflexive) graph are paths of edges. On F{U)i Xg^ G'l, the 
function F{(f}) is simply (/). On F{U)i x^/^ F(G"^)i, the function F{(f)) 
is defined by moving the element of t/i across the path, one edge at a 
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time using 0. For example, 



(34) 



u 


9 


h 


<t>°{u,g) 


<l>"{u,g) 


h 




<i>°{4>V{u,g),h) 


clP{4,U{u,g)M 



which is the same as below. 



hog 



(35) 

<i>°{u,hog) (p^iuMg) 



The equality of the composites in the last lines of the respective displays 
flM|) and f l35|) shows that F{(j)) satisfies the composition rules in fl3T]) 
and ( l32l) by definition. Similarly, ( l30l) holds by definition and the fact 
that our directed graphs are non-refiexive. Concerning the definition 
of F on squares, the double functor F takes a square a in End(Span) 
as in ( |29|) to the square Fa in Mnd(§pan) as in (!33|) which has the 
same middle function [/i — )■ Vi as a, but the left and right vertical 
morphisms are the unique functors on the free categories that extend 
the directed graph morphisms on the left and right of a. For this rea- 
son, F clearly preserves vertical composition of vertical morphisms and 
squares. It also preserves horizontal composition because the horizon- 
tal composition in both double categories is defined via puUback. Also 
the part of FiVoU) is the appropriate composite of the (p-paits of U 
and V by an inductive verification using the "switching" point of view 
on as just discussed. Thus F is a strict double functor. 

We use the transpose of the local description of double adjunctions 
in Theorem 15. 41 to prove that F H G is a vertical double adjunction. To 
simplify our work with the transposed characterization, we introduce 
the notations 

Mnd(§pan) (^y^ and End(§pan) (^^^ 

to mean the set of squares in Mnd(Span) with vertical domain FU and 
vertical codomain V, and the set of squares in End(Span) with vertical 
domain U and vertical codomain GV. This notation is the transpose 
of the notation in equation (j4]). We define a bijection 

(36) y;^: Mnd(Span) 1^^^ ^ End (Span) 
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FA. — ^ FB. 



K h 



GCif 



G(V,^) 



GD, 



that is compatible with horizontal composition. The subscript res 
means restriction: the maps Jres and K^^s are the restrictions of the 
functors J and K to the directed graphs A. and S*, while ares has the 
same exact middle function Ui Vi as a does. The square a^-es is 
restricted only in the sense that its horizontal domain and codomain 
are restricted. Since the middle function of a is the same as that 
of Ores, the function Lpy is manifestly injective. If a' is a square in 

End(§pan) ^(^^ ' then we use the bijection J J^^s to find the hor- 
izontal domain and codomain of {Lpy)~^{a'), and define the middle 
function of (9?y)~^(Q;') to be that of a'. This proves the surjectivity of 

To see that f{[a /?]) = [ fia) we only need to observe that 

(a /3)res is the same as arcs X(K'ros)o /^res because the diagrams, from 
which we are forming the puUbacks, are exactly the same. Namely, 



(FA)o 

Jo 
Co 



F{U), 



{FB.)o 

Ko 



F{W)i 
-Xi- 



[FH,)i 

Lo 



is exactly the same as 



An 



Bn 



Wi 



(Jrcs)o 



(-ft'ros)o 



(-i'ros)o 



{GC,)o (GV), 



{GD,) 



{GX), 



{GD 



*Jo- 



It only remains to check the naturality of ^py in U and V , but that is 
similar to the naturality of the ordinary free category functor-forgetful 
functor adjunction, the only difference is that here we use vertical pre- 
and post-composition of squares. 

In summary, the bijection (f>y in (1361) is compatible with horizontal 
composition and natural in the horizontal morphisms U and V , so F is 
vertical double left adjoint to G by the transpose of Theorem 15.41 □ 
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In the next section we analyze the free- monad adjunction in a more 
general setting. In Section [TD] we study another important example of 
double adjunction, namely an Eilenberg-Moore type adjunction. 

9. Free Monads in Double Categories with Cofolding 

In this section we remove several hypotheses from our main theorem 
in [13] and strengthen its conclusion to obtain Theorem [921 which says 
that if a double category D with cofolding admits the construction of 
free monads in its horizontal 2-category, then D admits the construction 
of free monads as a double category. Since the free-forgetful double ad- 
junction is a ferfzca/ adjunction, it is remarkable that it can be inferred 
from the free-forgetful adjunction in the horizontal 2-cdXegoiy. We first 
recall free monads on endomorphisms in a 2-category in Definition 19. ![ 
which is due to Staton [2^1, Theorem 6.1.5] in the case K = Cat, and 
is treated in general in our previous paper [TBI Theorem 1.1]. 

Definition 9.1. Let K be a 2-category. We say K admits the construc- 
tion of free monads if either of the two following equivalent conditions 
hold. 

(i) For every endomorphism {Y, Q) there exists a monad {Y, Q^'''"^) 
and a 2-cell t: Q ^ Q^^'^'^ in K such that the endomorphism 
map (ly, lq) : {Y, Q^^"^^) — )■ (y, Q) is universal in the sense that 
for every monad (X, P), post-composition with (ly, lq) induces 
an isomorphism of categories 

MndK((X, F), (y, Qfr-)) EndK(f/(X, P), (F, Q)), 

where U : Mnd(K) — )• End(K) is the forgetful 2-functor. 

(ii) The forgetful functor U : Mnd(K) — )■ End(K) admits a right 
2-adjoint R: End(K) — )■ Mnd(K) with a counit e such that the 
underlying morphism in K of each counit component £(yq) '■ U R{Y, Q) — )■ 

(:^,Q)isiy. 

Remark 9.2. The reason Definition 19. II requires a right adjoint to the 
forgetful functor (as opposed to an expected left adjoint) is the choice 
of the direction of 2-cell in the definition of endomorphism map and 
monad map, as we now explain. Briefly, this right adjoint restricts to 
a left adjoint when we consider monads and endomorphisms on a fixed 
object Y. In detail, consider a fixed object Y of the 2-category K. The 
category of endomorphisms on Y, denoted End(y), has objects endo- 
morphisms on Y. The morphisms in End(y) are endomorphism maps 
with underlying morphism the identity on Y, that is, endomorphism 
maps of the form (ly , 0) : (Y, Qi) — )• {Y, Q2). We follow the convention 
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of Street [26] for the 2-cell 0, namely 0: Q2IY ^yQi- There are no 
compatibihty requirements on 0. The category of monads on Y, de- 
noted Mnd(y), has objects monads on Y. The morphisms in Mnd(y) 
are monad maps with underlying morphism the identity on Y, that is, 
morphisms are monad maps of the form (ly,?/;): {Y, Mi) — )■ (y, M2). 
Again, we follow Street's convention in [26] for the 2-cell i/j, namely 
i/j : M2IY lyMi. The 2-cell i/j is required to be compatible with the 
unit and multiplication of the monads Mi and M2. 

The variance in Definition 19. II restricts to the expected one for mon- 
ads on the fixed object Y, that is, the 2-category K is said to admit the 
construction of free monads on Y if the forgetful functor Uy '■ Mnd(y) — )■ 
End(y) admits a left adjoint. If K admits the construction of free mon- 
ads in the sense of Definition I9.H then K admits the construction of 
free monads on each object Y. 



Remark 9.3. In Definition 19. II (i) , the isomorphism of categories com- 



mutes with the evident forgetful functors 

Mnd(K)((X, P), (r, Qfr-)) ^ End(K)([/(X, P), {Y, Q)) 



K(X,r), 

since the underlying morphisms and 2-cells in K are composed with 
(whiskered with) ly. 

The following definition is slightly different from [T^l Definition 2.8] 
in that it insists on the vertical triviality of the unit. 

Definition 9.4. A double category D is said to admit the construction 
of free monads if the forgetful double functor U : Mnd(©) — )■ End(©) 
admits a vertical left double adjoint R with a unit 77 such that the under- 
lying vertical morphism in D of each unit component ?7(y,Q) : {Y, Q) — )■ 
UR(Y,Q) is Ty. 

We shall shortly prove that if © has a cofolding, then the existence 
of free monads in HD implies the existence of free monads in D. This 
amounts to extending an adjunction from the horizontal 2-categories 
to a vertical double adjunction. We first extend the 2-adjunction of 
horizontal 2-categories to a horizontal double adjunction. For both 
results, observe that the double-categorical notions of endomorphism, 
monad, and the forgetful double functor U: Mnd(D) — )■ End(D) are 
essentially notions of the horizontal 2-category. More precisely we 
can identify HU : HMnd(D) HEnd(©) with the forgetful 2-functor 
Mnd(H©) ^ End(H©). 
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Proposition 9.5. Let H) be a double category with cofolding A. Sup- 
pose that the horizontal 2-category H© admits the construction of free 
monads in the sense of Definition \9.1[ Then the 2-adjunction 

u 

Mnd(HD) ' ± ^ End (HP) 


R 

extends to a horizontal double adjunction 

u 

Mnd(D) ± End(D). 
■ 

R 

Proof. By the above remark, U automatically extends to a double func- 
tor. The main point is to extend R, which relies on the cofoldings on 
End(D) and Mnd(D) guaranteed by Proposition \7.2\ and the crucial 
fact that the counit of the 2-adjunction U -\ R has components of the 
form e(Y,Q) = (ly,/.^). The 2-functor R is defined on (horizontal) en- 
domorphism maps (F, 0) : (X, P) {Y, Q) and endomorphism 2-cells 
a: (Fi, 0i) ^ (F2, 02) by the equations 

(37) [UR{F,<P) (1^,.q)] = [(1x,^p) iF,<P)] 



{31 



URa i 



If {u, u) is a vertical endomorphism map, then R{u*, A{u)) =: {Ru*, RA{u)) 
is defined by fl37p . We see from (1371) that the underlying horizontal mor- 
phism of Ru* is u*, so by Proposition 17.31 we may apply A^^ to RA{u) 
to obtain R{u,u) := {u, A^^ RA{u)) with underlying vertical morphism 
u. A similar argument using equation f p8|l defines R on squares of 
End(D). By construction, the double functors R and U are compat- 
ible with the cofoldings, so the 2-adjunction HU H Hi? extends to a 
horizontal double adjunction by Proposition 16.101 □ 

Theorem 9.6 (Reduction of construction of free monads to horizontal 
2-category). LefD be a double category with cofolding. If the horizontal 
2-category HD admits the construction of free monads in the sense of 
Definition \9.1\ then the double category D admits the construction of 



free monads in the sense of Definition 9.4 



Proof. By Proposition 19.51 the 2-functor R of Definition 19.11 extends to 
a double functor R: End(D) Mnd(D). We shall check that R is ver- 
tical left double adjoint to U : Mnd(D) — > End(D) using the transpose 



of Theorem 15.21 
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which requires functors 
Rq: (ObjEnd(D),HorEnd(©)) ^ (Obj Mnd(D), Hor Mnd(©)) 

77: (ObjEnd(D),HorEnd(D)) (Ver End(©), SqEnd(D)) 

such that for each horizontal morphism (F, 0) in End(D) the square 
ri{F,<t>) is of the form 



{X, P) - 

V(X,P) 

URo{X,P) 



{Y,Q) 
URo{Y,Q) 



URo{F,<t>) 

and is universal from (F, cf)) to U . 

We define Rq as the horizontal 1-adjoint already present, namely 
Ro{X,P) := (X,pfr'=^) and Ro{F,(/)): {X,P^'''') -> {Y,Q^''"') is the 
unique (horizontal) monad morphism such that (ly, lq) o URo{F, (p) = 
(F»o(l^.p). 

The functor rj on objects is r]{x,P) '■= (l^i {^^) ('-p)) = (Ixi^p)- 
Here A"^ is the cofolding on D, and we are using Proposition 17.21 for 
the cofolding on End(D), the bijection in Proposition 17.31 for the fixed 
vertical morphism (l^)? and the fact that (l^)* = Ix- For a horizontal 
endomorphism map {F,<j)), we define ?7(f,</)) to be (A'^'^'^^'^)) of the 
vertical identity square 



ULo{X,P) 
ULo{X,P) 



ULo{F,^) 



iX,P) 



ULoiY,Q) 



{F4 



in End(D). 

For the universality of ?7(y,Q) concerning vertical morphisms, we must 
prove for each endomorphism {Y, Q) and each monad {X, P) that 



Ver 



(F, Qf-^), {X, P)) ""^-^"^'-''^l VerEnd(B)((i^, Q), U{X, P)) 



is a bijection. For injectivity, if U{u,u) o (lyjig) = U{v,v) o (1y,lq), 
then u = V, and the coholonomy on End(D) gives us 

(1^, iq) o U{u*,A(u)) = (1^, Lq) o U{v*,A(y)), 

so A(ll) = A{v) by horizontal universality of (ly,/-Q). Finally, u = v 
by Proposition 17.31 For surjectivity, if {w,W): (Y,Q) — )• U{X,P) is 
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a vertical endomorphism map, the horizontal universality of (ly,/-Q) 
guarantees a horizontal monad map (F, 0) : {X, P) — )■ {Y, Q^^'^'^) such 
that (ly,/-Q) o U{F,(j)) = {w*,A(w)). Then F = w*, and we may take 
{u,u) = {w,A~^{[ (j) lq ]) so that U{u,u) o (ly,/,Q) = (w,W), again by 
Proposition 17.31 

We next prove that the square i](f,(I>) is vertically universal, that is, 
the map 



(39) 



Mnd(D) 



{F', <!>') 



End(D) (^(^',^),. 



V{F,<t>) 

(R (F 
(F' 

indicates the set of monad squares with top horizontal arrow Ro{F, 
and bottom horizontal arrow {F', 0'). The notation End(l 



[U{F', 



indicates the set of endomorphism squares with top horizontal arrow 
{F, (j)) and bottom horizontal arrow U{F', (j)'). 

Since we have already checked the universality of 77(y,Q) with respect 
to vertical morphisms, and since squares with distinct vertical arrows 
are distinct, it suffices to prove a bijection for monad squares which 
additionally have the left and right vertical arrows fixed, so we consider 
monad squares of the form 

(X, P) ^\y, Qfr-) 



{u,u) 



(X',P') (Y',Q'). 

We factor the map in (139!) (for fixed {u,u) and {v,v)), into a sequence 
of bijections. 



(ly/g). 



U(3 
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The last bijection is (A^'^*^^'"'^) ^ and relies on the fact that U is com- 
patible with the cofoldings AMnd(ro) ^nd A^^^i«). □ 

Remark 9.7. Note that the conclusion of Theorem 19.61 that D admits 
the construction of free monads, amounts to a vertical double adjunc- 
tion, the free-monad double functor R being the left double adjoint. 
Since V : DblCatv — Cat is a 2-functor, we obtain (in the situation 
of the Theorem) also a 2-adjunction 

VR 

VEnd(D) ± VMnd(D). 



vu 

10. Existence of Eilenberg-Moore Objects 

The double functor Mnd(D) — t- D which to a monad associates its 
underlying object, has a horizontal double right adjoint Incu which to 
an object in D associates the trivial monad on it: 

Und 

Mnd(©)^^^D. 

IncD 

In this final section we analyze when Incu has a further right double 
adjoint. 

In Street's article [26], a 2-category K is said to admit the construc- 
tion of algebras if the inclusion 2-functor Iuck: K — )■ Mnd(K) admits 
a right 2-adjoint Algj^ : Mnd(K) — )■ K. Synonymously, we say K ad- 
mits Eilenberg-Moore objects. For a monad {X, S) in K, the object 
A\gj^{X,S) is denoted . A right 2-adjoint Alg^ exists if and only 
if for each monad {X, S), the presheaf MndK (Incx — , {X, S)) is repre- 
sentable. The representing object is then X^. 

The situation for monads in a double category © is more subtle, 
as representability of the individual presheaves Mndn (IncD(— ), {X, S)) 
does not suffice, and we must consider parameterized presheaves. 

Definition 10.1. Let © be a double category and let Incio: © — t- 
Mnd(D), / I— 7- (/, id/) be the inclusion double functor. We say that 
the double category © admits Eilenberg-Moore objects if Incm admits a 
horizontal right double adjoint. 

Remark 10.2. To an object I and a monad (X, S) in D, we may 
associate the set S-A\gj of S'-algebra structures on J, which is the set of 
horizontal monad morphisms from (/, id/) to {X,S). This assignment 
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extends to a parameterized presheaf on D in the sense of Definition 13.21 
namely 

(40) Mnd(D)(IncD -, -) : ©'^°™p x ViMnd(©) ^ Span* . 

Recall that ViMnd(D) is the double category which has the same verti- 
cal 1-category as Mnd(D), but everything else is trivial, as in Section O 

Theorem 10.3 (Characterization of existence of Eilenberg-Moore ob- 
jects). The inclusion double functor 

Incn: D ^ Mnd(D) 

/I -(J, id) 

admits a horizontal right double adjoint if and only if the parameterized 
presheaf 

-Alg_ : D^°^°P X ViMnd(©) ^ Span* 

is (horizontally) representable in the sense of Definition \3. <^ 

Proof. By Theorem 15.51 the double functor IncD admits a horizontal 
right double adjoint if and only if the parameterized presheaf fHOj) is 
representable, but -Alg_ is f HOj) by definition. □ 

Example 10.4. Suppose K is a 2-category which admits Eilenberg- 
Moore objects in the sense of 2-category theory, that is, the 2-functor 
Iuck: K — 7- Mnd(K) admits a right 2-adjoint. Then the double cate- 
gory QK admits Eilenberg-Moore objects since QK and Mnd(QK) = 
Q Mnd(K) both have cofoldings with fully faithful coholonomies, Iucqj^ 
preserves them, and HlncQ^- = Iuck admits a right 2-adjoint. See 
Example 16. 6[ Proposition 17. 2[ and Corollary 16.191 The representing 
functor G: ViMnd(QK) — ?■ Span* for -Alg_ is the transposed opposite 
of the right adjoint to Iuck- 
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